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FUNCTION 


MASKING FUNCTION 


BINARY REPRESENTATION OF QOF-inn^^^'^) 


WALSH rr^i 

"-^ roi 


0 


00000000000000000000000000000000 
00000000000000000000000000000000 




1 


7d72141bd7d8beb1727de4eb2728blbe 
8d7de41 4d828bHl 7d8deb1 bd72741 bl 




2 


7d27e4be82d8e4bed87dbe1 bd87d4 1 e4 
4eebd7724eeb288d1 44e7228ebb1 7228 




3 


7822dd8777d2d2774beeee4bbbe1 1 e44 
1e44bbe1 1 Ib4b41 1d27777d2227887dd 






FUNCTION 


MASKING FUNCTION 


BINARY REPRESENTATION OF QOFsigp^^") 


WALSH rot 


0 


00000000000000000000000000000000 
00000000000000000000000000000000 
00000000000000000000000000000000 
00000000000000000000000000000000 




1 


4bdd442d22b42d44771 e78ee1 e771 1 87 
b422442ddd4b2d4488e 1 78eee 1 88 1 1 87 
d244ddb444d24b22 1 1 78 1 c8887ee881 e 
d244224b44d2b4dd 11 78e 1 7787ee77e1 




2 


28e4be7241 72281 b28e4be7241 72281 b 
1 bd78d41 8dbee4d7e4287be724 11 b28 
824eeb27 1 42782b 1 824eeb2 7 1 42782b1 
bl 7dd814d8eb4e7d4e8227eb271 4b182 




3 


2be7428e1 72481 b2d4e7427 1 1 7db7eb2 
7 1 42e7d44d8 1 24e87 1 bd 1 8d4b28 12417 
1 8d47 1 bd24 1 7b28 1 e7d47 1 4224e84d8 1 
4271d4e77eb217db428e2be781b21724 
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METHOD OF AND APPARATUS FOR 
GENERATING DATA SEQUENCES FOR USE 
IN COMMUNICATIONS 

CROSS-REFERENCE TO RELATED 
APPUCAnONS 

The following applications, assigned to the assignee of 
the current invention, are being filed concurrently, contain 
material related to the subject matter of this application, and 
are incorporated herein by reference: 

by T. Nguyen et al., entitled "Device and Method for 
Generating Clock Signals From a Single Reference 
Frequency Signal and for Synchronizing Data Signals 
with a Generated Clock " Ser No. 09/322,282, filed on 
May 28, 1999; 

by E. Park, entitled "Pulse Density Modulator with 
Improved Pulse Distribution," Ser. No. 09/322,539, 
filed on May 28, 1999; 

by J. McDonough et al., entitled "Method and Apparatus 
for Controlling System Timing with Use of a Master 
Timer," Ser. No. 09/321,697, filed on May 28, 1999; 
and 

by J. McDonough et al., entitled "Device and Method for 
Maintaining Time Synchronous with a Network Master 
Time," Ser. No. 09/322,240, filed on May. 28, 1999. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates generally to the field of 
communications, as weU as to the field of data sequence 
generators. More particularly, many embodiments of the 
invention relate to pseudorandom noise (PN) sequence gen- 
erators for use in Direct Sequence Spread Spectrum (DSSS) 
communication systems. 

II. Description of the Related Art 

In direct sequence spread spectrum (DSSS) communica- 
tion systems, such as Code Division Multiple Access 
(CDMA) systems, pseudorandom noise (PN) sequences are 
used to generate spread spectrum signals by increasing the 
bandwidth (i.e., spreading) of a baseband signal. In conven- 
tional methods, PN sequences are generated with PN gen- 
erators that make use of Linear Feedback Shift Registers 
(LFSRs). An LFSR has a shift register of N stages and 
intervening exclusive-OR gates for programming a specific 
PN sequence. A subset of the PN sequences generated by the 
N-stage LFSR are characterized as maximal length (ML) PN 
sequences, and are of length 2^-1. 

As an example, an ML PN sequence of length seven: (1) 
may be characterized as having seven states: (2) has asso- 
ciated with it six versions of the Nominal PN Sequence 
shifted by a non-zero number of PN chips; and (3) has three 
delay elements are required for operation. FIG. 1 is a block 
diagram of a conventional LSFR 100 for generating an ML 
PN sequence of length seven. LFSR 100 has three delay 
elements 102, 104, and 106, and adder 108, a clock signal 
110, and an output 112 providing the PN sequence. Addition 
is performed modulo two by adder 108. Clock signal 110 
having a frequency equivalent to the rate of change of the 
slate of the PN output sequence generated al output 112. 

Table 1 below sets forth the six shifted versions of a 
periodic Nominal PN Sequence of length seven produced by 
LFSR 100 of FIG. 1. The bit patterns included with each row 
of the PN Sequence column correspond to the sequential 
values of the PN output sequence al output 112 (FIG. 1). 



TABLE 1 

PN SEQUENCES ASSOaATED WITH THE LFSR OF FIG. 1 
DELAY IN 



NOMINAL PN SEQUENCE 


PN SEQUENCE 


0 


loioon 


(NO SHIFT) 


(NOMINAL) 


1 


1101001 


2 


1110100 


3 


0111010 


4 


0011101 


5 


1001110 


6 


0100111 



Table 2 below provides a representation of the value of a 
nominal PN output sequence at output 112 as a function of 
the state of LFSR 100. The sequence of three bits within 
each row of the left hand column of T^ble 2, correspond 
(from left to right) to the outputs of delay elements 102, 104, 
and 106 (from left to right). The corresponding value of the 
output bit (i.e., chip) produced by LFSR 100 in response to 
a given LFSR state is set forth in the right hand column, 

TABLE 2 



CHIP VALUE PER GIVEN STATE FOR LFSR OF FIG. 1 



LFSR STATE CHIP VALUE IN PN OUTPUT SEQUENCE 



30 



35 



111 


1 


110 


0 


oil 


1 


100 


0 


010 


0 


001 


1 


101 


1 



In the communication systems where these LFSRs are 
used, it is often necessary to obtain shifted versions of PN 
sequences as well. Most desirable, shifted PN sequences 

40 need to be obtained in a time effective and direct manner 
(i.e., somewhat immediately). In direct sequence 
transmitters, for example, PN sequence shifting is required 
to enable the output of the transmitter's PN sequence 
generator to be aligned with some particular system time. In 

45 direct sequence receivers, PN sequence shifting is necessary 
to align the output of the receiver *s PN sequence generator 
to the timing of a received waveform so as to enable 
despreading. In addition, PN sequence shifting is required 
for purposes of PN timing acquisition and multipath detec- 

50 tion. 

For any PN sequence of length L, there exists L-1 
versions of the sequence which may be defined based on 
non-zero shifts of the sequence with respect to a reference 
sequence ("Nominal PN Sequence"). The L-1 shifted ver- 

55 sions of the PN sequence of length L may be derived by 
delaying the Nominal PN Sequence by from one to L-1 PN 
chips. Circuits similar to the LFSR 100 of FIG. 1 may be 
augmented with sequence shifting circuitry to enable gen- 
eration of an arbitrarily shifted version of a given PN 

60 sequence. 

A block diagram of a conventional LFSR circuit 200 is 
shown in FIG. 2 which provides arbitrarily shifted versions 
of a PN sequence having a length of seven. This conven- 
tional technique is based on the use of a modulo two sum of 
65 outputs of particularly selected delay elements of an addi- 
tional LFSR (although a single LFSR may be used). Such 
techniques are predicated on the mathematical property that 
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all possible shifted versions of a Nominal PN Sequence may No relationships are known to exist between the desired 

be obtained through the modulo two addition of appropri- shift and the mask needed to generate such shift. Therefore, 

ately selected delay elements. these masks arc stored in a lookup tabic and accessed when 

LFSR circuit 200 includes a primary LFSR 202, a sec- a particular shift is desired. However, much memory space 

ondary LFSR 204, and a masking circuit 206. As indicated, s is consumed even if a limited number of masks are stored in 

the state of the primary LFSR 202 is conveyed to secondary connection with a PN sequence having a relatively long 

LFSR 204 by providing the value of each delay element length. For example, 15^60 mask bits need to be stored if 

within the primary LFSR 202 to a corresponding delay 512 masks are used in connection with a PN sequence 

element within secondary LFSR 204. Although the PN having length 2 ^^-1. After using a mask to obtain a "coarse" 

sequence produced by secondary LFSR 204 will be identical jq PN shift, subsequent slewing is required which consumes 

to the Nominal PN Sequence produced by primary LFSR additional time to obtain the desired shift. As apparent, the 

202, the PN sequence produced by mask circuit 206 will be msc of LFSRs to generate PN sequence shifts is relatively 

shifted from the Nominal PN Sequence by an offset in the complex and by no means straightforward in its approach, 

manner described below. By coupling other secondary In addition to shifting, it is often desirable to be able to 

LFSRs and associated mask circuits to primary LFSR 202, determine the extent to which a particular (shifted) PN 

a set of PN sequences of different offsets relative to the sequence is of set relative to a Nominal (unshifted) PN 

, Nominal PN Sequence may be generated. Sequence. That is, it is desirable to be able to read the current 

LFSR circuit 200 includes a set of two adders for per- state or ofiset at which a particular PN sequence resides. For 

forming modulo two addition. The adders are incorporated the LFSR circuit 200 of FIG. 2, the offset may by ascertained 

within the LFSR circuit 200 in such a manner that the 20 ^ conventional fashion based on the states (i.e., the 

Nominal PN sequence, the PN sequence, and the shifted PN contents of the delay elements) of both LFSR 202 and 

sequence are all maximal length. The AND elements func- secondary LFSR 204, which is relatively complicated, 

tion to select outputs of the delay elements in accordance Furthermore, techniques for extending the length of a 

with the selection values Ml, M2, and M3 provided by a given ML PN sequence from 2'^-l to 2^ were developed 

controller (not shown). An active (binary value 1) selection 25 because ML PN sequences having length 2^-1 were not 

value enables the output of the corresponding delay element convenient in application. For example, U.S. Pat. No, 5,228, 

to be summed modulo two at the adder with the outputs of 054 describes a PN generator that increases the length of ML 

other delay elements so selected, and an inactive selection PN sequence by one PN bit (or chip) so as to provide a PN 

value prevents the sum from occurring. sequence that is a power of two (i,e., 2^) sequence length. 

Table 3 below sets forth the six shifted versions of a 30 These techniques, however, require the use of additional 

periodic Nominal PN Sequence of length seven produced by complex circuitry. For example, additional circuitry is 

LFSR circuit 200 of FIG. 2. The bit patterns included within needed for the detection of the appropriate "stuff slate" in 

each row of the PN Sequence column correspond to the which to insert an additional sequence bit (*0'), as well as 

sequential values of a particular shifted PN output sequence. that circuitry needed for the insertion of the additional bit 

As is indicated in Table 3, each PN output sequence is 35 C^O- 

shifted relative to the Nominal PN Sequence by an amount As apparent, existing techniques are generally undesirable 

determined by the combination of the selections of Ml, M2 in that they are relatively complex and inflexible. There are 

and M3. only a limited number of LFSRs for a given N; the length of 

such sequences is restricted to 2^-1. Thus, LFSR techniques 

TART P. 3 40 are limited in that they are not readily capable of generating 

"""^^^^^^^^^ any arbitrary data sequence, and are not readily capable of 

PN SEQUENCE SHIFTS FOR LFSR CIRCUIT OF FIG. 2 generating a sequence of arbitrary length. The LFSR circuit 

SEQUENCE CHARACTERISTIC configuration must change if some other sequence is desired, 

which undesirably implicates the entire system design. 

SELEcnoN VALUE SHIFT (DELAY) 45 As to Other aspects of the system, a forward link wave- 
form transmitted by the base station may be comprised of a 
pilot waveform and a data waveform. Both of the waveforms 
are received with the same relative phase and amplitude 
distortions introduced by the channel. The pilot waveform is 

50 an unmodulated PN sequence which aids in the demodula- 
tion process, as is well-known in the art as "pilot-aided 
demodulation." Conventional pilot-aided demodulation 
methods typically include the steps of (i) demodulating the 
pilot waveform, (ii) estimating the relative phase and ampli- 

55 lude of the pilot waveform, (iii) correcting the phase of the 

During operation, secondary LFSR circuit 204 is provided data waveform using the estimated phase of the pilot 

with a load signal (not shown) which causes the delay waveform, and (iv) adjusting the weight of data symbols 

elements to latch the LFSR state registered by the corre- used in maximal ratio combining in a RAKE receiver based 

spending delay elements of primary LFSR circuit 202. This on the estimated amplitude of the pilot waveform. Steps (iii) 

causes the PN sequence provided by secondary LFSR 204 60 and (iv) above arc performed as a "dot product" as is known 

upon the output line to become aligned with the Nominal PN in the art. In some conventional methods, a controller having 

Sequence. However, such alignment will be maintained only a central processing unit (CPU) and and/or a digital signal 

so long as the clock signals provided to primary LFSR 202 processor (DSP) performs each step described, including the 

and secondary LFSR 204 do not differ. When such a dot product function. The dot product function, however, is 

difference in clock signals arises, the PN sequence produced 65 computationally intensive, and typically places an undue 

by secondary LFSR 204 will no longer be aligned with the and undesirable burden on the processor. In other conven- 

Nominal PN Sequence. tional methods, hardware performs each step described. This 



Ml 


M2 


M3 


RELATIVE TO NOMINAL 


PN SEQUENCE 


0 


0 


1 


0 


1010011 










(NOMINAL) 


0 


1 


0 


2 


1110100 


0 


1 


1 


6 


0100111 


J 


0 


0 


1 


1101001 


1 


0 


1 


3 


0111010 


1 


1 


0 


4 


0011101 


1 




1 


5 


1001110 
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approach, however, limits the flexibility in the filtering FIG. 19 is a schematic block diagram of a demodulating 

structure and selection of filter coefficients. finger of the demodulator of FIG. 18. 

Accordingly, there is a need for new methods and devices FIG. 20 is a schematic block diagram of a demodidating 

to overcome these and other deficiencies of the related art, controller of the demodulating finger of FIG. 19. 

and especially a need for methods and devices to simplify 5 RG. 21 is a schematic block diagram of a modulator of 

data generators and system circuitry operating in connection ^® digital transceiver of FIG. 12. 

with the same. FIG. 22 is a schematic block diagram of a modulator 

controller of the modulator of FIG. 21. 

SUMMARY OF THE INVENTION FIG. 23 is a flowchart describing a call flow operation of 

^ . . J J • 10 the mobile station of FIG. 10. 

As one of the many inventive methods and devices . « i. ^ - .u j r ^ • 

^ c *■ A * FIG. 24 IS a flowchart descnbine a method of performing 

descnbed herein, a method of generaUng one or more data . ..^ ... . . % r^,^ ^^f 

sequences for spread spectrum communications includes the ^'^'^^ acquisition to the communication system of FIG. 10. 

steps of providing data at an input of a memory which stores FIG. 25 is a flowchart describing a method of performing 

bits associated with a pseudorandom noise (PN) sequence; a searcher operation of the mobde staUon of FIG. 10. 

changing the data; and for each of a plurality of changes of FIG. 26 is a flowchart describing a method of assigning a 

the data, providing a selected PN bit of the PN sequence at Anger of a demodulator. 

an output of said memory based on the data. FIG. 27 is a flowchart describing a method of operating in 

a paging channel mode for the mobile station of FIG, 10. 

BRIEF DESCRIPTION OF THE DRAWINGS ^ FIG. 28 is a flowchart describing a method of operating in 

no. 1 is a block diagram of a conventional LFSR for ^ ^^^^ ^^^^^^^^ "^^^^ the mobile station of RG. 10 

generating an ML PN sequence of length seven, FIG. 29 is an illustration of a counter compnsmg a chip 

r-,^ 1 • 1-1 1 J- c *• 1 1 T7CT1 • -4 counter and a sub-chip counter. 

FIG. 2 IS a block diagram of a conventional LFSR circuit . v„ ^ . , . a r 

... , r j.jt\ DM i^r,rrth FIG. 30 are timehne lUustrations relating to the method of 

providmgshiftmgversionsor the ML FN sequence or lengtb . ^ cnr- m 

seven 25 adjusting the sub -chip counter of FIG. 29. 

T^^o u ui 1 J- FIG. 31 is a flowchart describing a method of adjusting 

s uence enerJttis ^'^^'^"^^ the sub-chip counter of FIG. 29. 

sequence generators. . , ^ FIG. 32 is a timing diagram associated with a method of 

HGS. 5-9 are flowcharts describing methods of generat- synchronizing a time reference of a mobile station to that of 

ing data sequences in connection with the diagrams of FIGS. ^ station 
3 and 4A-E. 

HG. 10 is a schematic block diagram of a communication ^ ^RRED 

system including a base station and a mobile station which PREFbRRbD LMBOUlMhM lb 

may embody the present invention. As one of the many inventive methods and devices 

RG. 11 is a schematic block diagram of a data sequence 35 described herein, a method of generating one or more data 

generator which may be embodied in the mobile station of sequences for spread spectrum communications includes the 

pjQ 20 '^^^P^ providing data at an input of a memory which stores 

™„ * - . . ui ^ o^.o «f ^ bits associated with a pseudorandom noise (PN) sequence; 

BG. 12 IS a schematic block diag am of com^^^^^^ ^f a ^J^^^ ^^^^ ^ V J^^^ 

digital transceiver of the mobile station of FIG. 10. datafproviding a selected PN bit of the PN sequence at 

BG, 13 is a block diagram of a timing controller of RG. ^^^^^^ ^^^^ memory based on the data. 

FIGS. 3 and 4A-E arc schematic block diagrams of data 

FIG. 14 is a schematic block diagram of a master time sequence generators. Although a number of such generators 

reference of the timing controller of FIG. 13. ^re shown and described, they are by no means exhaustive 

FIG. 15A is a schematic block diagram of a sequence 45 as one skilled in the art will understand. FIG, 3 is a 

generator of the digital transceiver of FIG. 12. schematic block diagram of a data sequence generator 300. 

FIG. 15B is a diagram of a sequence controller portion Data sequence generator 300 includes a memory 302, a 

associated with a "searcher state" of a searcher controller of counter 304, a timing generator 306, a controller 308 and a 

FIG. ISA. latch 310. Memory 302 has a data sequence stored therein. 

HG. 15C is a schematic block diagram of a sequence 50 Counter 304 has an output coupled to an address input of 

controller portion associated with a "demodulating finger memory 302 designated by a reference number 312. ITie 

state" of the searcher controller of FIG. 15A. output of counter 304 provides a memory address to select 

HG. 15D is a diagram of a sequence controUer portion ^^^'^^^^^^ ^he stored data sequence. Tlius, counter 

■ . A A I . t * " f 304 may be understood more broadly to be an address 

associated with a modulator state of a searcher controller / , - -jj. 

f FIG ISA generation umt. The selected data is provided by memory 

... r XT . VT J J 302 at an output 314. Data from memory 302 may be latched 

HG. 15E IS an lUustration of an N-by-N Hadamard igtch JlO, which provides the data to a sequence sink 

matrix, where n=64. ^^^p^^ 

HG. 15F are two tables showing masking functions Controller 308 is operative to initialize or reset the count 

associated with a 128-by-28 Hadamard matrix and a 256- ^^^^^ ^^^^^^^ ^^j^^ Controller 308 docs 

by-256 Hadamard matrix. providing the state to counter 304, and pulsing a load 

BG. 16 is a schematic block diagram of a searcher of the j^p^j counter 304. Although controUer 308 may be any 

digital transceiver of FIG. 12. device suitable for such purpose, it is preferably a 

BG. 17 a schematic block diagram of a searcher control- microcontroller, a microprocessor, a digital signal processor 

ler of the searcher of BG. 16, $5 (DSP), or a combination of any of the above, having at least 

BG. 18 is a block diagram of a demodulator of the digital one central processing unit (CPU) and associated software 

transceiver of FIG. 12. or firmware. 
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EXAMPLE OF STORAGE 
OF TWO OR MORE DATA SEQUENCES 


ADDRESS 


DATA SEQUENCE 1 
AT BIT OUTPUT 1 


DATA SEQUENCE 2 
AT BIT OUTPUT 2 


0000 


0 


1 


0001 


1 


1 


0002 


1 


0 


0003 


1 


1 
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Timing generator 306, which may be a simple clock 

circuit, has an output which is coupled to an input of counter TABLE 4 
304 to provide a clock pulse thereto. In response to each 
clock pulse, cotmler 304 generates a new address at address 

input 312. Each new address conesponds to the next desired ^ 
data of the stored data sequence. For a phirality of clock 
signals, then, counter 304 causes the generation of the entire 
stored data sequence in a serial fashion at outputs 314 and 

316. 10 

Preferably, the data in the data sequence is stored in 

memory 302 in some desired sequential manner. Thus, , • 

, , 1 1 _ c jj • J As shown, the first and second data sequences are stored m 

counter 304 generates a plurality of addresses m accordance ^^^^^ ^ ^ ^^^^^j^j ^^^^^^ ^"^^^ ^^^^^ ^^^^^^^ 

with the sequential manner m which the data is stored, where ^5 corresponds to a two-bit data block, and memory 302 has a 

each new address corresponds to the next desired data in the two-bit output. When counter 304 generates address '0000', 

data sequence. The data in the data sequence may also be memory 302 provides both bit *0' (data of the first data 

stored in a consecutive manner. Here, counter 304 generates sequence) and bit 'T (data of the second data sequence) at 

a plurality of addresses in accordance with the consecutive two-bit output. When counter 304 generates the next 

u* u *u J * 1 Lj.„ ^ in address 'OOOr, memory 302 provides both bit '1' (next data 

manner m which the data is stored. Here, for example, ^ ^ . \ jV*. ^ j . j 
. . , . „. of the first data sequence) and bit *1 (next data of the second 
counter 304 mcrements the value at its output by one 10 ^^^^ sequence) at the two-bit output. The generation con- 
response to each clock pulse, tiaues until the sequences are complete. The process repeats 

„ ™ I ^Au. oc « ^ota for continuous regeneration. Thus, both data sequences are 

Memory 302 may be more broadly understood as a data . . ^ ,1 , . • ,7 r u- j l 

, , „ -^^ , , . . , generated in a parallel and simultaneous fashion, and both 

access module. Preferably, memory 302 mciudes a non- 25 ^re Ume aligned based on the same reference. As described 

volaUle memory such as a read-only memory (ROM). Here, below, the two data sequences may be PN data sequences 

the ROM is programmed with the desired data sequence having the same length (e.g., PN I and Q data sequences) for 

during its manufacturing process. The memory is also pref- use in a CDMA communication system, 

erably a single ROM having a single addressable input for „ FIG. 4A shows a schematic block diagram of a data 

data sequence access. '° sequence generator 400, data ^quence generator 400 oper- 

ates similarly to that shown and described in relation to Mu, 

Depending on the application, however, any suitable 3, but uses a plurality of counters 402 to generate multiple 

memory may be used and programmed when appropriate. data sequences in a parallel fashion. In the embodiment 

For example, the memory may be a programmable read-only ^^i^^' ^ata sequence generator 400 is operative to generate 

.1 t. J 1 35 two data sequences. Data sequence generator 400 includes 

memory (ROM) an erasable programmable read-on y t^e plurality of counters 402, a data access module 404, and 

memory (EPROM), an electrically erasable programmable ^ pj^^^^y ^^^^^^^ pj^^^j-^^ ^^^^^^^ 

read-only memory (EEPROM), or flash memory. In even includes a counter 406 and a counter 408. Data access 

other applications, the memory may be a volatile memory module 404 includes a data access module 416 and a data 

such as a random access memory (RAM) where the data 40 access module 418, both of which are shown as memories in 

sequence is stored when appropriate. Using the RAM, the piG. 4A. Although not shown in FIG. 4A, counter 406 may 

data S6quence(s) may be generated (e.g., by the controller or be coupled to controller 308 (similar to counter 408) and 

processor) prior to storage using the appropriate function counter 408 may be coupled to the timing generator (similar 

associated therewith. With use of such memory, an appro- to counter 406). 

priate sequence set of multiple sequence sets may be selec- 45 Data access module 416 provides data of a first data 

tively generated and stored, where the controller and other sequence in response to an address from counter 406, and 

components operate according to the appropriately selected data access module 418 provides data of a second data 

mode based on the selected sequence (e.g., as detected by sequence in response to an address from counter 408. As 

the controller). apparent, each one of counters 402 is associated with the 

50 generation of one of the first and the second data sequences. 

In the preferred appUcation, the data sequence is a PN One of the plurality of latches 410, such as a latch 412 and 

sequence for use in a CDMA communication system. Here, a latch 414, may be utilized to capture corresponding data of 

counter 304 comprises at least a 15 -bit binary counter to a corresponding data sequence. 

provide a count from 0 to 2^^- 1 (32,767), The current coimt FIG. 4B shows a schematic block diagram of a data 

of counter 304 is incremented by binary one in response to 55 sequence generator 426. Data sequence generator 426 is 

each clock signal (and each chip period). Once counter 304 similar to that shown and described in relation to FIG. 4A, 

reaches 32,767, it rolls over to zero. Thus, counter 304 but uses a single data access module and a multiplexer, 

preferably comprises a counter that counts at the chip rate Multiple data sequences may be generated using data 

and rolls over at the length of the PN sequence. Preferably, sequence generator 426. Each one of the address outputs of 

and more generally, the counter comprises an (at least) N-bit 6° counters 402 arc selected with use of a multiplexer 430, 

counter for generating a PN sequence of length 2^. ^hich is controUed by controller 308. A single memory 428 

has the plurality of data sequences stored therein. Each one 

Two or more data sequences may be generated using data of counters 402 is associated with the generation of at least 

sequence generator 300 of FIG. 3. An example is provided, one the plurality of data sequences. Accordingly, data 

where two data sequences are stored in memory 302. The 65 sequence generator 426 generates a plurality of data 

two data sequences are stored in an exemplary manner sequences in a time-multiplexed fashion at an output of 

represented by Table 4 below. memory 428 (and at an output 434 of latch 432). 
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FIG. 4C is a schematic block diagram of another data 
sequence generator 450. Data sequence generator 450 is 
operative to generate at least two data sequences, and will be 
described as generating two. Memory 428 has both a first 
and a second data sequence stored therein. The sequences 
may be stored such that, for example, the second data 
sequence follows the first data sequence in memory 428. The 
two data sequences may be quite different from one another 
in terms of, for example, length and/or purpose. Although 
different, some predetermined relationship may exist 
between each data sequence. Although multiplexer 430 is 
shown for time-multiplexing these sequences, other configu- 
rations may be used as well. 

Counter 408 is associated with the generation of the first 
data sequence using techniques described above. To gener- 
ate the second data sequence, a converter 452 is used. 
Converter 452 may implement a function suitable to obtain 
the address of the next data of the second data sequence. 
Converter 452 may be, for example, an adder, subtractor, or 
modulo function. Converter 452 receives outputs of counter 
408 and obtains some desired value based on the outputs. In 
one application, the first data sequence may comprise a PN 
I sequence and the second data sequence may comprise a PN 
Q sequence, where converter 452 is an adder or subtractor. 
In another preferred application, the first data sequence 
comprises a PN sequence (or both PN I and Q sequences 
stored in a parallel fashion) and the second data sequence 
comprises a Walsh code sequence associated with the PN 
sequence. In this case, converter 452 performs an addition 
function. 

FIG. 4D is a schematic block diagram of a data sequence 
generator 476. In this embodiment, the plurality of counters 
402 are utilized. Counter 408 may be referred to as a master 
counter which keeps a master time reference for the device 
in which it is embodied. In contrast, counter 406 may be 
referred to as a slave counter. After receiving a counter value 
from the output of counter 408, converter 452 converts the 
counter value into some desired value. This converted value 
is passed to counter 406 and is loaded therein at some point 
in time (e.g., in response to a load signal from controller 
308). Counter 406 then operates independently from counter 
408 for the generation of one or more data sequences in 
memory 428. Thus, coimter 406 may be offset from counter 
408. Although counter 406 counts in response to the same 
clock signal from the timing generator, its count may be 
advantageously adjusted or "tweaked" from lime to time 
without affecting counter 408 or other counters. (Such an 
adjustment may be performed as described later below.) As 
in other described embodiments, converter 452 may perform 
any suitable function such as an additive, sub tractive, 
modulo, or other. 

FIG. 4E is a schematic block diagram of a data sequence 
generator 490. Data sequence generator 490 is operative to 
generate mtiltiple data sequences in connection with counter 
408. Data access modules 416 and 418 are separately 
addressable, and each provide a data sequence at its asso- 
ciated output. As described above, each one of data access 
modules 416 and 418 may be a memory, such as a ROM. As 
apparent, conversion of the counter value from counter 408 
is optional; the direct outputs of counter 408 may be 
sufiBcient for the generation of multiple data sequences 
associated with data access modules 416 and 418. 

As described, memory utDized in connection with the 
above embodiments is preferably a ROM having a single 
addressable input for data sequence access. One or more 
data sequences may stored in the single ROM and accessed 
together in parallel or in a time multiplexed fashion. Some 
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of the multiple data sequences may accessed together in 
parallel while some may be accessed in a time multiplexed 
fashion. 

RGS. 5 through 9 are flowcharts describing methods 
S relating to various aspects of generating data sequences. 
Although a number of different methods arc shown, these 
methods are not exhaustive as one skilled in the art will 
understand. The methods may be implemented using one or 
more of the data sequence generators shown and described 
10 in relation to FIGS. 3, 4A, 4B, 4C, 4D, or 4E or any other 
suitable generators. The methods may be used in connection 
with any suitable data sequences desired, and preferably 
with data sequences corresponding to PN sequences and 
codes. 

15 FIG. 5 is a flowchart describing a method of generating a 
data sequence. Beginning at a start block 500, a clock signal 
is generated (step 502). Memory location data is changed in 
response to the clock signal (step 504). Data of a stored data 
sequence that corresponds to the memory location data is 

20 selected (step 506). The selected data is provided for use in 
communication (step 508). preferably, the method repeats at 
step 504 for generation of the entire sequence. Also 
preferably, the memory location data is changed in a 
consistent, sequential, linear fashion (e.g., incrementing or 

25 decrementing the memory location data by a predetermined 
quantity). Also preferably, the stored data sequence is a PN 
sequence or a code utilized for communications. 

FIG. 6 is a flowchart describing a method of generating a 
plurality of data .sequences. Beginning at a start block 600, 

30 one of a plurality of counter data is selected (step 602). Data 
of a stored data sequence that corresponds to the selected 
counter data is selected (step 604). Next, a different one of 
the plurality of counter data is selected (step 606). Data of 
the stored data sequence that corresponds to the different 

35 selected counter data is selected (step 608). Finally, the data 
selected in steps 604 and 608 is provided for use in com- 
munication (step 610). Preferably, the method repeats at step 
602 for generation of the entire sequences. The data selected 
in step 608 may be from a stored data sequence that is the 

40 same as that selected from in step 604, or a different stored 
data sequence. If data from the same stored data sequence is 
accessed, for example, the two generated sequences may be 
out of phase from one another (depending on the counter 
data). 

45 FIG. 7 is another flowchart describing a method of 
generating a data sequence. Starting at a start block 700, 
counter data is received (step 702), Offset counter data is 
generated based on the counter data received and offset data 
(step 704). Data of a stored data sequence that corresponds 

50 to the offiset counter data is selected (step 706). The data 
selected in step 706 is provided for use in communication 
(step 708). Preferably, the method repeats at step 702 for 
generation of the entire sequence. The counter data is 
preferably associated with a master counter of the system. 

55 FIG. 8 is a flowchart for generating a plurality of data 
sequences. Beginning at a start block 800, master counter 
data is received (step 802). First counter data is generated 
based on the master counter data and first offiset data (step 
804). Data of a stored data sequence that corresponds to the 

60 first counter data is selected (step 806), Second counter data 
is generated based on the master counter data and second 
offiset data (step 808). Data of the stored data sequence that 
corresponds to the second counter data is selected (step 810). 
The data selected in steps 806 and 810 is provided for use 

65 in communications (step 812). In the preferred appUcation, 
the stored data sequence is a PN sequence, the first and 
second offset data are associated with first and second base 
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Station ofifeets respectively, and the generation of counter utilized in the system. Preferably, each one of memories 

data is performed using separate adders. 1102 has a two-bit output, one for the PN I bit and one for 

FIG. 9 is a flowchart describing another method of the PN Q bit as described above in association with FIG. 3. 

generating a plurality of data sequences. Beginning at a start Although FIG. 11 shows only a memory 1118 storing Walsh 

block 900, master counter data is received (step 902). First 5 data and coupled in association with counter 1126, Walsh 

counter data is generated based on the master coimter data data is preferably associated with each one of counters 1104 

and offset data (step 903). Data of a first stored data coupled in the same manner However, memory 

sequence that corresponds to the first counter data is selected required in the preferred embodiment, 

(step 904). Second counter data is generated based on the . , . . 

first counter data (step 906). Data of a second stored data 10 ^^^^^^^^ ^^^^ f^^^' f ^P^^^/ memories, one or 

sequence that corresponds to the second counter data is "^^'^ memories 1102 may be part of the same memory 

selected (step 908). Tlie data selected in steps 904 and 908 "^^^'^ multiplexing techniques are used (such as those 

is provided for use in communications (step 910). In the • described above). Most preferably, all of raemones U02 

preferred application, the first stored data sequence is a PN comprise a smgle ROM storing only a single set of PN I and 

sequence, the second stored data sequence is a Walsh code 15 Q sequences, where multiple PN I and Q sequences are 

sequence, and the offset data is based on base station offset generated using multiplexing techniques, 

data and path delay data. The plurality of counters 1104, which are binary counters, 

Referring now to FIG. 10, a block diagram of a commu- includes counters 1120, 1122, 1124 and 1126 as shown, 

nication system 1000 which may embody the present invcn- Once loaded, counters 1106 may operate independently of 

tion is shown. In this embodiment, communication system 20 each other. Each of the counters 1104 receive a clock signal 

1000 is a code division multiple access (CDMA) commu- from a clock circuit not shown in FIG. 11 . Each of counters 

nication system using direct sequence spread spectrum ii04 provide continuously incrementing counter values to a 

(DSSS) techniques. Communication system 1000 includes respective one of memories 1102 for the generation of the 

one or more base stations, such as a base station 1002, and plurality of data sequences. For the generation of PN 

one or more mobile stations, such as a mobile station 1004. 25 sequences, counters 1104 count up to (or perhaps 2"-l 

Mobile station 1004 is a type of portable electronic device, if «bit stuffing" of the prior art is utilized) and rollover to 

which may be battery-operated, providing for wireless com- zero. 

munications. Mobile station 1004 includes an antenna 1008 Counter 1120 is a master counter which keeps a master 

coupled to an analog transceiver 1010 a digital transceiver j.^^ reference for mobile station 1004. Counter 1120 is first 

1012 coupled to analog transceiver 1010, and a controller 30 ^^^^^^^^ ^e in aUgnment with the master time reference. 

1014. Base station 1002 has an antenna 1006 and other ^^^^^^^ ^^^2, U24, and 1126 (slave counters) 

known components for comtnunication. receives a counter value that is the sum of the master counter 

Analog transceiver 1010 of mobile station 1004 employs ^^j^^ ^ ^^^^ ^^^^^ ^^.^ ^^^^ ^^^^ 

conventional techniques for signal reception and transmis- j^^^-^y ^^^^^^ j^o^, which includes adders 1128, 1130, 

sioo. During reception, analog transceiver 1010 receives 35 and 1132. Each one of adders 1106 receives an offset value 

DSSS signals via antenna 1008 for demodulation into I controller. Hie plurality of adders 1108, 

(in-phase) and Q (quadrature) signal samples. TlDese .signals ^^-^^ ^^^^^^^ ^^^^^^ ^^^^ ^^^^ ^42^ p.o^jde a 

are passed to digital transceiver 1012 for further signal desired shift to a respective counter after it has been loaded, 

demodulation. During transmission, digital transceiver 1012 ^^^j^ ^^^^^^ -^^p^t ^^^pl^j to ^^^tp^t 

encodes I and Q signals appropriately, which are passed to 40 ^ ^^^^^ ^^^^^^^ -^^^^ ^^^^.^^ ^^^^^ ^^^^ 

analog transceiver 1010 for modulation and transmission via ^^^^^ controUer. Each one of adders 1108 also has 

antenna 1008. Controller 1014 controls these and other ^ ^ ^^^^^^ ^^^^ .-^^ associated) 

functions of mobile station 1004, as will be descnbed below. preferred application, each one of the shifts 

Although controller 1014 may be any device suitable for provided at adders 1108 corresponds to a desired base 

such purpose, it is preferably a microproces^r, a digital 45 ^^^^-^^ ^^^^^ ^^^^ ^^^^^ p^^^.^^^ ^^^^^^ 

signal processor (DSP), or a combmation of the above, corresponds to a desired correction to the base staUon 

having at least one central processing unit (CPU) and ^^^^ 

associated software or firmware. Preferably, substantially aU „ , . . , , . 

r i J 1- J * *• J* •* 1 When strobine a counter to load a counter value syncnro- 

of the components descnbed in connection with digital ttu^-u ouv.L/iii£, a wuu v v , , 

inn A * 11 IMA f ^.^^A \. « nous to the clock updating the counter state, it may be 

transceiver 1012 and controller 1014 are manufactured m a 50 . , . ^ . ^ , . 

single integrated circuit (IC) and coupled to a substrate such required to increment the counter value by one so as to 

as Tprinted circuit board (PCB) in mobile station 1004. ' ^^^^^mplish the proper offset due to the fact that, comcident 

FIG. 11 shows one type of a data sequence generator 1100 ^^^^^ ^P^^^^^ 

which may be incorporated within digital transceiver 1112 of The count or "slate" of any slave counter relative to 

FIG. 10. In this embodiment, data sequence generator 1100 55 counter 1120 (the master counter) may easily be read. To 

includes a plurality of memories U02, a plurality of counters read counter 1122, for example, an adder U36 may have a 

1104, a plurality of adders 1106, and a plurality of adders inp^^ coupled to the output of counter 1122 and a second 

1108. Data sequence generator 1100 is operative to generate inp^l coupled to the output of counter U20. With adder 

a plurality of data sequences as indicated. In the preferred 1136, the output of counter 1120 is subtracted from the 

application, each one of the PN I and Q sequences generated 60 output of counter U22. The output of adder 1136 is passed 

is associated with, for example, one demodulating finger of to controller 114 (FIG. 10) for reading the result, 

a CDMA receiver. With use of the devices and methods described herein, the 

Theplurality of memories 1102 shown in FIG. U include present invention may generate most any arbitrary data 

memories 1110, 1112, 1114, and 1116. In this embodiment, sequence. In the preferred CDMA application, for example, 

eachoneofmemoriesll02isaROM. Memories 1110, 1112, 65 particular data sequences are useful. According to IS-95 

1114 and 1116 each store PN I and Q sequences, while standards, the short code I -sequence is associated with the 

memory 1118 stores Walsh code and/or symbol sequences polynomial 
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and the Q-scqucncc is associated with the polynomial 

Each one of these I and Q sequences has 2^^-l data bits. 
According to the present invention, memory stores one or 
both of the data sequences based on these polynomials. 
Preferably, the memory has stored therein the data sequences 
of length 2^^ bits compliant with the lS-95 standards. 
Advantageously, circuit detection and insertion of these bits 
is not utilized for sequence generation. 

For the IS-2000 proposed standard, which is outlined 
generally in the TIA/EIA/IS-2000.2 Ballot Version (Section 
2.1.3.1.13.2, "Spreading Rate 3"), the PN sequences are 
defined to be truncated sequences of a maximal length linear 
feedback shift register sequence based upon the following 
characteristic polynomial 

The data sequence based upon the above polynomial is of 
length 2"^-l. The I and Q PN sequences are both formed 
from this sequence using different starting positions and 
truncating the sequences after 3x2^^ chips. The starting 
position of the I PN sequence is such that the first chip is the 
'V after the 19 consecutive 'O's. The starting position of the 
Q PN sequence is the starting position of the I PN sequence 
delayed by 2^^ chips. Amobile station ahgns the I and Q PN 
sequences such that the first chip of the 1 PN sequence on 
every even second mark as referenced to the transmit time 
reference is the *V after the 19 consecutive *0*s. The chip 
rate is 3.6864 Mcps, and the PN sequence period is 
3x32768/3686400=26.666 msecs, and exactly 75 pilot PN 
sequence repetitions occur every 2 seconds. According to 
the present invention, the memory may store such truncated 
data sequences and operate accordingly. 

In one embodiment, the memory stores those data 
sequences required for operation in accordance with both 
IS-95 and IS-2000 standards. The mobile station selects the 
appropriate data sequence(s) (i.e., IS-95 or IS-2000) in 
response to control data which indicates the appropriate 
system in which to operate. The control data may be stored 
in non-volatile memory, such as a PROM, EPROM, or 
EEPROM, which is programmed prior to use of the mobile 
station. Alternatively, the memory comprises flash memory 
for storing the appropriate data sequence(s). Also 
alternatively, the design of the mobile station may allow for 
the memory to be physically separable from the other 
components so that the appropriate memory having the 
appropriate data sequence(s) may be inserted into the mobile 
station. 

FIG. 12 is a schematic block diagram of digital trans- 
ceiver 1012 of FIG. 10, which may embody the present 
invention. Digital transceiver 1012 includes a sequence 
generator 1202, a timing controller 1204, a searcher 1206, a 
demodulator 1208, and a modulator 1210, coupled as indi- 
cated. As indicated in FIG. 12, demodulator 1208 receives I 
and 0 samples from analog transceiver 1010 (FIG. 10), 
whereas modulator 1210 generates and passes along I and Q 
samples to analog transceiver 1010 (FIG. 10). Each of the 
components of digital transceiver 1012 are described further 
in the following drawings. More particularly, additional 
components of timing controller 1204 are described below 
in relation to FIGS. 13 and 14; additional components of 
sequence generator 1202 are described below in relation to 
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FIGS. 15A, 15B, 15C, and 15D; additional components of 
searcher 1206 are described below in relation to FIGS. 16 
and 17; additional components of demodulator 1208 are 
described below in relation to FIGS. 18, 19, and 20; addi- 

S lional components of modulator 1210 are described below in 
relation to FIGS. 21 and 22. Where not specified otherwise, 
the components are based upon well-known logic circuits 
including finite state machines, comparators, counters, 
multiplexers, etc. 

10 FIG. 13 is a block diagram of timing controfler 1204 of 
FIG. 12. In general, timing controller 1204 is operative to 
generate a ma.st6r time reference or count ("master index") 
for mobile station 1004. Timing controUer 1204 includes a 
master time reference 1302 to provide this master index. The 

15 master index is changed at a rate at least equal to the chip 
rate of the CDMA system (i.e., 1.2288 MHz). The master 
index is routed to several components as indicated, such as 
modulator 1210 (FIG. 12), searcher 1206 (FIG. 12), and one 
or more fingers of demodulator 1208 (FIG. 12), Controller 

20 1014 (FIG. 10) is coupled to master time reference 1302 for 
controlling its timing. 

FIG. 14 is a schematic block diagram of master time 
reference 1302 of FIG. 13. Master time reference 1302 
includes a controller timer 1402, a system time unit 1404, an 

25 index counter 1406, and an adder 1408. Like all other adders 
described in connection with digital transceiver 1012, adder 
1408 employs modulo addition techniques. 

Index counter 1406 provides a master index or count at an 
output 1212. The master index is fed to various components 

30 of digital transceiver 1012 (FIG. 10) as indicated. Index 
counter 1406 has an input which is the sum of the master 
index and a master index correct signal from controller 
1014. Controller 1014 is also coupled to index counter 1406 
to provide load and reset signals when appropriate and to 

35 advance and retard index counter 1406, described in detail 
below. Controller timer 1402 is coupled to controller 1014 
(FIG. 10) for generating periodic interrupts thereto (e.g., at 
10 msec intervals), and for receiving interrupt control data 
to establish the interrupt. 

40 Preferably, aU index counters described herein, such as 
the master counter (index counter 1406), are at least 15-bit 
binary counters which provide a count from 0 to 2^^-l 
(32,767). The current count of the binary counter is incre- 
mented by binary one in response to each clock signal (and 

45 each chip period). Once the counter reaches 32,767, it rolls 
over to zero. Thu.s, like all other counters described herein, 
the master counter comprises a counter that counts at the 
chip rate and rolls over at the length of the PN sequence -1. 
When appropriately aligned, the master counter rolls over at 

50 the beginning of the nominal PN sequence. 

FIG. 15 A is a schematic block diagram of sequence 
generator 1202 of FIG. 12. Sequence generator 1202 
includes a data access module 1502, an arbitration unit 1504, 
and a sequence controller 1510. Various signals are provided 

55 to and from arbitration unit 1504 through a plurality of lines 
1512. Lines 1512 are connected to a variety of components: 
the modulator is coupled to arbitration unit 1504 via a hue 
1514; the searcher is coupled via a line 1516; and the 
demodulating fingers are coupled via lines 1518, which 

60 include lines 1520, 1522, 1524 and 1526 associated with 
demodulating fingers 1, 2, 3 and 4, respectively. 

Data access module 1502 may be viewed as a number of 
submodules, such as a data access module 1504, a data 
access module 1506, and a data access module 1508. Data 

65 access module 1504 can provide at its outputs two PN 
sequences, namely the PN I sequence and the PN Q 
sequence (IS-95), and data access module 1508 can provide 
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at its ouipuis Walsh code and symbol bits of a 64-by-64 
Hadamard matrix. Although showing the 64-by-64 matrix, 
data access module 1502 may alternatively provide at its 
outputs any suitable N-by-N Hadamard matrix, such as a 
128-by-128 or 256-by-256 Hadamard matrix. Data access 5 
module 1506 can provide any alternative PN sequences (for 
example, IS-2000 PN sequence). Controller 1014 (FIG. 10) 
is coupled to sequence controller 1510 for the appropriate 
selection of sequences. 

Data access module 1502 may consist of portions that lO 
utilize memory or known combinatorial logic. Preferably, 
one or more of data access modules 1504, 1506, and 1508 
comprises memory for storage of the data sequences. The 
memory is preferably a non-volatile memory such as a 
read-only memory (ROM). A ROM may be programmed 15 
with the sequence(s) during its manufacturing process. In 
one embodiment, each one of data access modules 1504, 
1506, and 1508 is a separate single ROM having a single 
addressable input for data sequence access. In another 
application, data access modules 1504 and 1506 are separate 20 
ROMs, and data access module 1508 is a combinatorial 
logic circuit. 

Depending on the application, however, any suitable 
memory may be used and programmed when appropriate. 
For example, the memory may be a PROM, an EPROM. an 25 
EEPROM, or flash memory. In even other applications, the 
memory may be a volatile memory such as RAM where the 
data sequence is stored when appropriate, using the RAM, 
the data sequence may be generated prior to its storage (e.g., 
by the controller or processor) using the appropriate function 30 
associated therewith. 

Arbitration unit 1504 manages the signals to and from 
hnes 1512 and signals to and from sequence controller 1510. 
More particularly, arbitration unit 1504 receives requests 
from a particular component for particular sequence bits of 35 
a particular data sequence stored in data access module 502. 
When arbitration unit 1504 receives such a request, it passes 
information relating to the request (e.g., an index ofifeet) to 
sequence controller 1510. Arbitration unit 1504 also selects 
the appropriate state of sequence controller 1510 based on 40 
which component made the request. In this embodiment, 
sequence controller 1510 has seven states: a "searcher state," 
a "demodulator state" for each of four demodulating fingers, 
and a "modulator state." The searcher, demodulator, and 
modulator states arc described in relation to FIGS. 15B, 15C 45 
and 15D, respectively. 

It is worth noting that data access module 1502 may be 
advantageously powered down in between data sequence 
accesses. For example, sequence controUcr 1510 or arbitra- 
tion unit 1504 may provide signals to data access module 50 
1502 to power down after all requests have been serviced. 
Once data access module 1502 needs to be accessed again, 
it is powered back up and all requests are serviced in a 
grouped fashion, one at a time, at substantially the same time 
again. 5S 

FIG. 15B is a diagram showing a sequence controller 
portion 1528, which corresponds to the "searcher state" of 
sequence controller 1510 of FIG. 15A. sequence controller 
portion 1528 assists in providing the appropriate PN 
sequences from data access module 1502 to searcher 1206. 60 
Since only searcher 1206 is involved here, Walsh sequence/ 
symbol bits are not necessary and need not be accessed. In 
general, the searcher index from index counter 1704 (FIG. 
17) is provided to data access module 1502 and the appro- 
priate PN I and Q bits are returned. Controller 1014 can 65 
select from either data access module 1504 and 1506 (e.g., 
IS-95 or IS-2000 PN sequences). The controller makes this 
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decision based on the requirements for the system, for 
example, based on control data stored in memory indicating 
which system data sequence is to be used. 

To obtain the proper Walsh sequence chip, the proper row 
of the column information must be selected; which row to 
select depends upon the desired channel to decode. Control- 
ler 1014 provides the desired charmel selection information 
to selector 1541. The channel information is passed by 
selector 1541 to the appropriate and available Walsh code 
row selector. A single row of the column data is selected 
based on that channel information. Thus, the appropriate 
Walsh sequence chip is selected. As apparent, an entire 
Walsh code having a plurality of Walsh sequence chips may 
be generated as the finger index changes. Other suitable 
codes, such as well-known Gold Codes used in Wideband 
CDMA (WCDMA) systems, may be made available for 
access in a similar marmer. 

In addition, quasi-orthogonal functions (QOFS) may be 
utilized in connection with the Walsh codes in a similar 
marmer. When decoding channels which are transmitted 
using QOFS, controller 1014 provides an index associated 
with a unique QOF to selector 1541 along with the desired 
channel selection information described above (all such 
information being provided to selectors 1541 for each finger 
and for each active channel within each finger). The Walsh 
sequence chip may be inverted before being output from 
Walsh code row selectors 1538 and 1540, in response to an 
"invert" command from selector 1541 so as to provide for 
the generation of QOFs as described in the IS-2000 standard. 
The QOFs are executed using a bit-by-bit exclusive-OR 
operation between the existing and well-known Walsh 
sequences and certain "masking functions" of the same 
length. Such masking functions may include those 256 and 
512 -bit functions shown in FIG. 15F, which are further 
specified in the IS-2000 standard referenced herein. The 
masking functions are stored in selector 1541. Selector 1541 
receives the finger index and the state information and, for 
each active channel, selects the bit of the appropriate mask- 
ing function corresponding to the finger index. Selector 
1541 supplies such bit as an invert or exclusive-OR com- 
mand to the appropriate selector (e.g. 1538 or 1540). 

FIG. 15D is a sequence controller portion 1532 which 
represents the "modulator state" of sequence controller 1510 
of FIG. 15A. Sequence controller portion 1532 includes a 
selector 1542, a selector 1543, and a Walsh code row 
selector 1544. The same approach described above is used 
for obtaining the I and Q PN sequences from data access 
module 1502. 

As indicated in FIG. 15 D, a modulator index represented 
by bits 14 through 0 is passed to selector 1542 to obtain the 
appropriate PN sequences from the memory. For 
modulation, Walsh symbol bits are needed in addition to the 
PN sequence. This is performed is a similar manner to that 
described in relation to FIG. 15C and the Walsh sequence 
chips. To select the appropriate column firom the 64-by-64 
Hadamard Matrix, bits 7 through bits 2 of the modulator 
index are used to access data access module 1502. (This is 
the same as dividing the modulator index by four, and taking 
modulo 64 of that result.) The appropriate column (64 bits) 
is received at Walsh code row selector 1554. To obtain the 
appropriate row bit needed for modulation, a Walsh symbol 
index is passed from modulator 1210 to Walsh code row 
selector 1554. 

FIG. 16 is a schematic block diagram of searcher 1206 of 
FIG. 12. Searcher 1206 includes a searcher controller 1600, 
a QPSK despreader and decimator 1602, and a correlation 
processor 1604 coupled as shown. QPSK despreader and 
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decimalor 1602 as well as correlation processor 1604 are operation is passed to dot product unit 1916 from controller 

well-known conventional components. QPSK desp reader 1014 as the 1, Q pilot estimate. Dot product unit 1916 

and decimator 1602 receives I and Q samples from analog performs a dot product or inner product operation between 

transceiver 1010 at 1016. QPSK dcsprcader and decimator the I, Q pilot estimate and each output pair 1, Q sym [A . . 

1602 also receive PN I and Q bits as well as a sample select 5 . H]. The resulting scalar quantities "soft sym [A, . . HJ' are 

signal from searcher controller 1600, The 1 and Q results arc fed to controller 1014. 

passed to correlation processor 1604. correlation processor FIG. 20 is a schematic block diagram of a demodulating 

1604 includes well-known accumulate-square- accumulate finger controller 1902 of FIG. 19. Demodulating finger 

functionality as indicated. The results of correlation proces- controller 1902 includes a sequence unit 2002, an index 

sor 1604 are passed along to controller for further process- lo counter 2004, a base station offset register 2006, an adder 

ing. 2008, an adder 2010, and an adder 2012. Controller 1014 is 

FIG. 17 is a schematic block diagram of searcher con- coupled to various components of demodulating finger con- 
troller 1600 of FIG. 16. Searcher controller 1600 includes a troller 1902. Controller 1014 is coupled to base station offset 
sequence unit 1702, an index counter 1704, a hypothesis register 2006 to load it with an appropriate base station index 
controller 1706, and an adder 1708. Controller feeds hypoth- 15 oflfeet (e.g., 1, 2, 3, etc. corresponding to an output at base 
esis controller 1706 with appropriate hypothesis set infor- station offset register 2006 of 64, 128, 192, etc., 
mation. Each hypothesis set is associated with a number of respectively). The output of index counter 2004 (the zero- 
index offsets used for searching. The master index and the ofiOsel of the finger) is added to the output of base station 
selected index offset are summed at adder 1708 and fed into offset register 2006 by adder 2012. Controller 1014 is 
index counter 1704. Accordingly, index counter 1704 feeds 20 coupled to index counter 2004 to provide it with a load 
the counter information (here, the searcher index) to signal for loading, and to advance or retard index counter 
sequence generator 1202 for the selection of the appropriate 2004 for more accuracy (as described in more detail below). 
PN [ and Q bits. The output of adder 2010 is fed into index counter 2004 and 

FIG. 18 is a schematic block diagram of demodulator loaded when appropriate. Controller 1014 is coupled to 

1208 of FIG. 12. Demodulator 1208 includes a plurality of 25 adder 2010 to provide it with an index ofket, which is 

demodulating fingers 1800. In this embodiment, demodu- summed with the master index from timing controller at 

lating fingers 1800 include four demodulating fingers: 1212. The index offset is used to correct for signal delays, 

demodulating fingers 1802, 1804, 1806 and 1808. Each and is a number that is independent of the base station offset, 

demodulating finger receives I and Q samples from analog The output of adder 2012 (the finger index) is provided at 

transceiver 1010 at 1016. Each demodulating finger is 30 1520 to sequence generator 1202. Sequence unit 2002 sends 

coupled to sequence generator 1202 of FIG. 12 to request the request for data sequence information to the sequence 

and receive its unique sequence bits. Demodulating finger generator 1202. In response, the PN I and Q bits, as well as 

1802 is coupled to sequence generator 1202 via line a 1520; the Walsh sequence chips, are received at sequence unit 

demodulating finger 1804 is coupled to sequence generator 2002. The PN I and Q bits, as well as sample select signals, 

1202 via line 1522; demodulating finger 1806 is coupled to 35 are passed from sequence unit 2002 to QPSK despreader and 

sequence generator 1202 via a hne 1524 and demodulating decimator 1904. The Walsh sequence chips are sent to Walsh 

finger 1808 is coupled to sequence generator 1202 via a line uncovers 1906. 

1526. The master index is provided to each demodulating Controller 1014 is also coupled to an output of adder 

finger at 1212. The controller 101415 also coupled to each 2008, which has inputs coupled to the output of index 

demodulating finger for control and processing, and also to 40 counter 2004 and to the master index at 1212. The master 

read a particular state of a demodulating finger. index at 1212 is subtracted from the output of index counter 

FIG. 19 is a schematic block diagram of one of demodu- 2004 to provide a current position of the finger to controller 
lating fingers 1800 of FIG. 18, namely demodulating finger 1014. The position of index counter 2004 may be useful to 
1802. Demodulating finger 1802 is representative of the controller 1014 for any number of reasons, 
other demodulating fingers 1800 of FIG. 18 in description. 45 In one application, the state availability is useful for the 
Demodulating finger 180 includes a demodulating finger determination of the earliest arriving finger based on the 
controller 1902, a QPSK despreader and decimator 1904, a collective finger positions. The earliest arriving finger deter- 
plurality of Walsh uncovers 1906 (A through H), a plurality mination may be employed, for example, in the traffic 
of symbol accumulators 1908 (A through H), a pilot phase channel mode described later below. As an example, sup- 
amplitude filter 1910, and a dot product unit 1916. QPSK 50 pose that a first finger is assigned to a base station offset of 
despreader and decimator 1904, the plurality of Walsh "64" and a second finger is assigned to a base station offset 
uncovers 1906, the plurality of symbol accumulators 1908, of "128." The fingers may have delays associated therewith; 
and pilot phase/amplitude filter 1910 are well-known con- in this example the first finger may have a delay of "2" while 
ventional components. the second finger has a delay of "1". Controller 1014 reads 

QPSK despreader and decimator 1904 receives I and Q 55 the positions for all of the fingers involved at the appropriate 

samples from analog transceiver 1010 at 1016. PN I and Q outputs, such as the output of adder 2008. Controller 1014 

bits, as well as sample selea signals, are fed from demodu- selects the finger having the least state value to be the 

lating finger controller 1902 to QPSK despreader and deci- earliest finger. Thus, in this example, the second finger is the 

mator 1904. Demodulating finger controller 1902 also earlier arriving one. Controller 1014 appropriately performs 

passesWalsh sequence chips into Walsh uncovers 1906. The 60 a correction of the master time as required to align the 

output of Walsh uncovers 1906' is fed into symbol accumu- master time to the earliest finger. 

lators 1908, and the output of symbol accumulators 1908 is In another application, controller 1014 reads the states of 
fed to controller 1014 at 1912 and to dot product unit 1916. the fingers so as not to perform finger reassignment when it 
Tlie output of pilot phase/amplitude filter 1910 is fed into is unnecessary to do so: In the searcher operation (described 
controller 1014 at 1914. Controller 1014 performs additional 65 in detail later below), search results associated with a set of 
filtering of the I, Q filtered pilot data received from pilot index offsets are obtained. Upon receiving the results, con- 
phase/amplitude filter 1910. The output of this filtering troller 1014 reads the states of the fingers. Fingers that are 
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currently demodulating in association with an index offset 
desired to be demodulated are not reassigned. 

FIG. 21 is a schematic block diagram of modulator 1210 
of FIG. 12. modulator 1210 includes a modulator controller 
2102, a QPSK spreader/filler 2104 and a Walsh modulator S 
2106. Controller 1014 is coupled to Walsh modulator 2106 
and passes the appropriate Walsh symbol index thereto. 
Walsh modulator 2106 passes the Walsh symbol index to 
modulator controller 2102. Modulator controller 2102 pro- 
vides the modulator index and the Walsh symbol index to lO 
sequence generator 1202 when requesting data sequence 
bits. In response, sequence generator 1202 provides the 
appropriate data sequence bits, including the PN I and Q bits 
and the Walsh symbol bit. The PN I and Q bits are fed to 
QPSK spreader/filter 1016 and the Walsh symbol bits are fed is 
to Walsh modulator 2106. Thus, Walsh modulator 2106 
generates the appropriate Walsh symbol which is passed to 
QPSK spreader/filter 2104. QPSK spreader/filter 2104 gen- 
erates the appropriate I and Q samples which are fed to 
analog transceiver 1010. 20 

FIG. 22 is a schematic block diagram of modulator 
controller 2102 of FIG. 21. Modulator controller 2102 
includes a sequence unit 2202 and an adder 2206. The 
master index is fed to adder 2206 at 1212. The sum of the 
master index and an delay adjustment from controller 1014 25 
is the modulator index, which is passed to sequence gen- 
erator 1202. 

As described earlier above, each of the counters may 
comprise a 15 -bit binary counter which provides a count 
from 0 to 32,767 or 2^'-l. Preferably, each index counter 30 
also comprises a sub- chip counter lo provide more accuracy. 
Referring now to FIG. 29, such an exemplary counter is 
illustrated, and indicated as being index counter 1406 of the 
master time reference. As shown, each coimter may com- 
prise a chip counter 2902 and a sub -chip counter 2904. Here, 35 
index counter 1406 is a 19-bit counter (having bits 0 through 
19), where sub-chip counter 2904 is represented by the four 
least significant bits (LSBs) (bits 0 through 3) and chip 
counter 2902 is represented by the remaining 15 bits (bits 4 
through 18). Chip counter 2902 is clocked at the chip rate, 40 
or 1.2288 MHz, while actually two sub-chip rates are 
achieved (one at 8 times the chip rate, and other at 16 times 
the chip rate). Thus, the main clock for the system is at 
19.6608 megahertz (16 times the chip rate), which is divided 
to provide 9.8304 megahertz (8 times the chip rate). Nomi- 45 
nally when the count for sub-chip counter 2904 reaches 
seven, it rolls over to zero and enables chip counter 2902 to 
increment its count. When the count for chip counter 2902 
reaches 2^^-l, it rolls over to zero. 

FIG. 29 also shows the exemplary utilization of the 50 
counter outputs of each index counter: counter outputs 
represented by X (bits 0 through 14 of chip counter 2902) 
are utilized for PN 1 and Q sequence memory addressing; 
counter outputs represented by y (bits 0 through 5 of chip 
counter 2902) are utilized for Walsh sequence chip address- ss 
ing (demodulation); counter outputs represented by Z (bits 2 
through 7 of chip counter 2902) are utilized for Walsh 
symbol bit addressing (modulation); counter outputs repre- 
sented by V (bits 0 through 3 of sub -chip counter 2904) are 
utilized for fine timing adjustment; and counter outputs 60 
represented by W (bits 0 through 18 of index counter 1406) 
correspond to the entire counter and are used in connection 
with most if not all other functions, including when adding, 
subtracting, reading the current "position" or slate of the 
counter/data sequence, etc. 65 

Since master time reference 1302 (FIG. 14), searcher 
controller 1600 (FIG. 17) and demodulating finger controller 
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1902 (FIG. 20), each have separate index counters, control- 
ler 1014 can advantageously advance and retard those 
counters (and corresponding timings) separately and inde- 
pendently of one another. Controller 1014 controls each 
index counter lo advance or retard on a sub-chip level using 
sub -chip counters associated therewith. FIG. 31 is a flow- 
chart describing a method of providing fine liming adjust- 
ment with use of an index counter, such as index counter 
1406 Described in relation to FIG. 29. The following 
description will refer to FIG. 30 as well, which shows two 
timelines A and B corresponding to advancing and retarding, 
respectively. 

Beginning at a start block 3100, the controller determines 
whether a timing adjustment is necessary (step 3102). If no 
adjustment is needed, the sub-chip counter is configured to 
count incrementally between a nominal range of values, 
such as a range between 0 and 7 (step 3104). This operation 
is represented by the first two "nominar' intervals of time- 
lines A and B of FIG. 30. If adjusting is needed, and more 
particularly if advancing is needed (step 3106), the sub-chip 
counter is configured to count incrementally between a 
range that is less than the nominal range, such as a range 
between 0 and 6 (step 3108). This operation is represented 
by the "advance" interval of timehne A of FIG. 30. If 
adjusting is needed, and more particiilarly if retarding is 
needed (step 3110), the sub-chip counter is configured to 
count incrementally between a range that is greater than the 
nominal range, such as between 0 and 8 (step 3112). This 
operation is represented by the "retard*' interval of timeline 
B of FIG. 30. 

The flowchart ends at a finish block 3114, but the method 
preferably repeats beginning again at step 3102. Although 
the method preferably repeals, advancing and retarding is 
only performed when necessary for adjustments due to 
changes in path delay. As mentioned above, each index 
counter is preferably operated in this manner in a separate 
and independent fashion. 

QPSK despreaders and decimators 1602 and 1904 (e.g., in 
relation to FIGS. 16 and 19) select and operate upon 
particular I and Q samples in connection with this advancing 
and retarding. Sampling is performed within analog receiver 
1010 (FIG. 10) at eight times the chip rale. Therefore, eight 
I samples and eight Q samples are received at, for example, 
QPSK despreader and decimator 1904 of FIG. 19. One 
objective of QPSK despreader and decimator 1904 (as well 
as the others) is to operate upon a selected "peak" sample, 
or at the sample corresponding to the middle of a received 
chip. 

To do this, demodulating finger controller 1902 and 
QPSK despreader and decimator 1904 are operative in 
connection with sub-chip counter 2904 of FIG. 29 and the 
method described in relation to FIG. 31. Having the current 
counter position including the sub-chip count, demodulating 
finger controller 1902 associates a predetermined and fixed 
sub -chip counter value that corresponds to the appropriate 
peak sample to be selected. As shown in FIG. 30, the fixed 
sub -chip counter value in this embodiment is three (three in 
a count of eight). Thus, a single I sample and a single Q 
sample received at a time when sub-chip counter 2904 has 
a value of three are those samples selected in dcsp reading 
the waveform. 

Thus, when sub-chip counter 2904 is advanced by 
decreasing the sub-chip counter range (step 3108 of FIG. 
31), the framework of the next chip sample set is advanced 
in time by one sample so that the next selected sample is 
advanced in time relative to the signal boundaries of the next 
chip. Likewise, when sub-chip counter 2904 is retarded by 
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increasing the sub-chip counter range (step 3112 of FIG, 31), 80 msec within controller 1014, with a resolution below 80 
the framework of the next chip sample set is delayed in time msec within the 3-state counter of system time xmit 1404 and 
by one sample so that the next seleaed sample is delayed in a resolution below 26.67 msec within index counter 1406. 
time relative to the signal boundaries of the next chip. The In addition to other novel aspects, a method of synchro- 
functions of time monitoring, advancing, and retarding are 5 nizing a time reference of a mobile station to that of a base 
performed continuously in a mobile environment to main- ^^^tion is described. System Ume correction is utilized when 
tain precise liming synchronizing the digital transceiver's internal time refer- 
As indicated in FIG. 30, early and late samples, desig- ^^^^f ^"f^ ^[^^ reference^ For an IS-95 
nated by small letters "e" and "I," are also associated with system, the master tmieniust be s^^^^^ 

. 1 ™ of the nommal PN sequence at the base station. Because the 

prcdetermmcd and fixed sub^hip counter values The e and 10 ^^^^^^ ^ maintained at a resoluuon of roughly a chip 

I samples are selected in a manner simUar to that described ^.^oseconds, but may be maintained wiUiin a time 

above m relation to the peak samples^ In Uils embodiment, range of only 26.67 msec, other means of maintaining a time 

the early sample is associated with a fixed sub-chip counter reference at the digital transceiver are required to achieve 

value of zero, and the lale sample is associated with a fixed ^^^^^ ^^^^ synchronization with a base staUon. 

sub-chip counter value ofsix. The early and late samples are 15 in one aspect of the invention, such additional timing 

used in connection with well-known "delay lock loop" information is maintained within both controller 1014 and a 

techniques. As is well known, delay lock loop techniques three state sub-frame counter of system time unit 1404. 

may involve error detecting by subu-acting energy corre- Referring to FIG. 24, step 2416 involves aligning the master 

sponding to the early and late samples, filtering the result, time to the Nominal PN Sequence of the base station by 

and applying threshold detection. 20 adjusting master time by the base station oSset. Step 2416 

In addition to other novel aspects described, interrupts to also involves resetting the state of the three state sub -frame 

controller 1014 are preferably generated and based on the counter. These steps may be accomplished as follows, 

master time reference index counter, referring back to FIG. Reference to a timing diagram of FIG. 32 will be made in 

14, controller timer 1402 is coupled to the controller as well connection with FIG. 24. Index counter 1406 is loaded with 

as to index counter 1406. Here, the purpose of controller is the base station offset (indicated as " PILOT JN" in FIG. 

timer 1402 is to provide a periodic interrupt to controller 32) upon that rollover of index counter 1406 at a time 

1014. ConU-oUer 1014 sets up the interrupt period by setting indicated in FIG. 32 as "11". Such loading is accomplished 

controller timer 1402 with a desired interrupt period. by providing system time unit 1404 with the base station 

ConU-oller timer 1402 receives and accumulates periodic offset and subsequently pulsing system time unit 1404 with 

pulses from index counter 1406 so as to determine when to 30 an "arm" signal at a time indicated in FIG. 32 as "10**. When 

issue an interrupt to controller 1014. the accumulator of so armed, system time unit 1404 will cause index counter 

timing controller 1402 is reset upon receiving a superframe 1406 to load base station ofiEset at the subsequent rollover, 

tick from system time unit 1404. System time unit 1404 Index counter 1406 will rollover again at a time indicated in 

receives a 26.67 msec frame pulse from index counter 1406 FIG. 32 as "12", which is a time that corresponds to that 

at each 26.67 msec frame boundary, corresponding to each 35 received and specified in the Sync Channel Message as 

rollover of index counter 1406. System time unit 1404 "System Time," 

maintains a sub-frame state counter, where each one of three At that time, system time unit 1404 will reset the three 

states of such counter corresponds to one of three 26.67 slate sub-frame counter where the system time correction is 

msec frames of a 80 msec superframe as is weU known in an achieved. System time unit 1404 will then issue a super- 

IS-95 system. Such sub-frame counter is initialized for 40 frame tick and controller will begin to receive interrupts in 

alignment to the base station's reference of 80 msec frames phase with system time (as described above). Controller 

through the process of system time correction (as described 1014 may then maintain system time in increments of 80 

later below). msec based on these interrupts. System time is thereafter 

The superframe tick from system time unit 1404 is advantageously maintained in cormection with controller 

provided upon a third rollover of the sub-frame state counter. 45 1014, system time unit 1404, and index counter 1406. 

Such roUover is aligned to the 80 msec superframe FIGS. 23-28 are flowcharts describing operation of 

boundary, a superframe boundary being the boundary of mobile station of FIG. 1004. More particularly, FIG. 23 is a 

both a 20 msec data frame and the boundary of a 26.67 msec flowchart describing a call flow operation of mobile station 

frame as is well-known. Corrections to index counter 1406 1004 of FIG. 10. Beginning at a start block 2300, initial 

through advance and retard operations (described above) 50 acquisition is performed (step 2302). This step may be 

causes associated advance and retard corrections to the performed as described in relation to the flowchart of FIG. 

periodic pulses from index counter 1406 to controller timer 24, which is outlined later below. Next, a searcher operation 

1402, thereby facilitating correct phase alignment of the is performed using a set of index offsets centered around the 

interrupt to controller 1014 with master time. Thus, an base station ofifeet index provided in a sync channel me.ssage 

interrupt can be provided to conU-oller 1014 which is locked 5S ( 2304). This step may be performed as described in relation 

in phase with the master time, even when the master time is to the flowchart of FIG. 25, which is outlined later below, 

being corrected for alignment to the early finger (as Next, a set of index offsets associated with peak correlation 

described earlier above). results are determined (step 2306). This set may be referred 

Preferably, such an interrupt is provided to controller to as a peak offset set. Next, one or more demodulating 

1014 one or more times per 20 msec data frame. Controller 60 fingers are assigned to selected peak offsets from step 2306 

1014 may accumulate or count such interrupts so as to (step 2308). This step may be performed as described in 

maintain system time to an accuracy equal to the interrupt relation to the flowchart of FIG. 26, which is outlined later 

period programmed by controller 1014. System time must below. After step 2308, mobile station 1004 Enters and 

be maintained within the lS-95 system to a resolution of processes in accordance with a paging channel mode. The 

approximately a few chips, including the range required to 65 paging channel mode may be performed as described in 

determine time of day, date, and year. Therefore, the pre- relation to the flowchart of FIG. 27, which is outlined later 

ferred embodiment maintains system time in increments of below. 
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FIG. 24 is a flowchart describing a method of performiag 
initial acquisition of the system. This method may be 
performed in step 2302 of FIG. 23. The following descrip- 
tion makes reference to FIG. 24, as well as to FIGS. 10, 12, 
14, 19, and 20, in combination. Beginning at a start block s 
2400, controller 1014 initializes (or resets) index counter 
1406 associated with the master time reference to some 
value (step 2402). (As the master time reference will already 
be at some arbitrary value, this step may be eliminated.) 
Next, a search operation is performed using a set of index 10 
ofikets comprising all possible index offsets (step 2404). 
This set may include, for example, all 2^^ PN offsets in an 
IS-95 system. This step may be performed as described in 
relation to FIG. 25, which is described later below. The 
index ofket associated with the peak correlation result from 15 
step 2404 is then determined and/or selected (step 2406); 
this index ofket may be referred to as the peak offset. 

Index counter 1406 that corresponds to the master time is 
adjusted by the peak ofiEsct (step 2408). The objective here 
is to adjust index counter 1406 so that the peak offset is at 20 
an index offset of zero with respect to master time. More 
particularly, controller 1014 provides the peak oflket at an 
input to adder 1408. Controller 1014 provides a load signal 
to index counter 1406 50 that index counter 1406 is loaded 
with the sum of the master index and the peak offset. is 

Next, controller 1012 controls index counter 2004 of 
demodulating finger controller 1902 to be loaded with the 
newly adjusted master index (step 2410). Here, the index 
offset that is input to adder 2010 is zero, allowing the master 
index to pass directly to index counter 2004. Controller 1012 30 
loads base station offset register 2006 with a value of zero 
as well (step 2412). Thus, the resulting finger index at an 
output of index counter 2004 is the master index. Controller 
1012 sets Walsh code selector a of demodulating finger 1802 
to channel 32 or the sync channel. Using sequence generator 35 
1202, sequence unit 2002 obtains the sequence data corre- 
sponding to the finger index and the sync channel. The 
sequence data includes PN I and Q data as well as the Walsh 
code data associated with the sync channel. 

Once obtained, sequence unit 2002 passes the sequence 40 
data to QPSK despreader and decimator 1904 and Walsh 
uncover 1906 and thus a received waveform is demodulated. 
More particularly, a valid sync channel message is demodu- 
lated and decoded (step 2414). Demodulating finger 1802 
may then be disabled. Finally, index counter 1406 of master 45 
time reference 1302 (providing the master time) is adjusted 
by an amount corresponding to a base station offset index 
received in the sync message (step 2416). This is preferably 
done with the use of system time corrector 1404. Although 
step 2416 will be described later in more detail, in general, 50 
the master time is adjusted by 64 times the base station offset 
index. The flowchart ends at a finish block 2418. 

FIG. 25 is a flowchart describing a method of performing 
a searcher operation. This method may be employed in step 
2304 of FTG. 23. The following description makes reference 55 
to FIG. 25, as well as to FIGS. 10, 12, 16, and 17, in 
combination. Beginning at a start block 2500 of FIG. 25, 
searcher controller 1600 is provided with a set of index 
offsets from controller 114 (step 2502). hypothesis controller 
1706 of searcher controller 1600 receives and manages this 60 
set of index offsets. 

Hypothesis controller 1706 controls the loading of index 
counter 1704 with the sum of the master index and a first 
index offset of the set, resulting in a searcher index at an 
output of index counter 1704. Hypothesis controller 1706 65 
controls sequence unit 1702 to fetch the sequence data 
corresponding to the searcher index. The sequence data is 



obtained by searcher controller 1600 using sequence gen- 
erator 1202. Sequence unit 1702 passes the sequence data to 
QPSK despreader and decimator 1602 and thus a received 
waveform is correlated with the sequence data correspond- 
ing to the searcher index (step 2504). The result is saved. 

Next, hypothesis controller 1706 controls the loading of 
index counter 1704 with the sum of the master index and a 
next index offset of the set, resulting in a next searcher index 
at the output of index counter 1704. Hypothesis controller 
1706 controls sequence unit 1702 to fetch the sequence data 
corresponding to the next searcher index. Sequence unit 
1702 passes the sequence data to QPSK despreader and 
decimator 1602 and thus a received waveform is correlated 
with the sequence data corresponding to the next searcher 
offset (step 2506). The result is again saved. If the current 
index offset is not the last of the set of the index oSsets, step 
2506 is repeated as indicated. If the current index ofEset is 
the last of the set, hypothesis controller 1706 provides 
controller 1014 with all or some of the correlation results 
a.ssociated with the set of index offsets (step 2510). The 
flowchart ends at a finish block of 2512. 

FIG. 26 is a flowchart describing a method of assigning a 
finger of a demodulator. This method may be employed in 
step 2308 of FIG. 23. Beginning at a start block 2600, 
controller 1014 chooses the "largest peak** of the peak offset 
set (step 2602). That is, controller 1014 selects an ofifeet that 
is associated with the largest peak of the set. This largest 
peak 15 removed from the set so that it is not used for a 
different finger assignment. Next, controller 1014 calculates 
the proper index offset to use for the finger assignment. 
More particularly, controller 014 performs the following 
calculation: 

index oflfset- (largest peak)-64*(base station offset index). 

Controller 1014 provides this calculated index ofEset at the 
input of adder 2010, and loads the value of 64* (base station 
offset index) into base station offiset register 2006. Controller 
1014 provides a load signal to index counter 2004 so that it 
gets loaded with the sum of the master index and the index 
offiset (step 2604). The base station ofiEset is summed with the 
output of index counter 2004 at adder 2012, resulting in a 
finger index which is provided to sequence generator 1202. 
Next, controller 1014 Determines which channels to decode, 
and selects and sets one or more of the plurality of Walsh 
code selectors (see FIG. 15C) to decode the selected chan- 
nels (step 2608). The selected channels are demodulated and 
decoded by demodulating finger 1802 (step 2610). The 
flowchart ends at a finish block 2612. 

FIG. 27 is a flowchart describing the operation of the 
paging channel mode of mobile station 1004. This method 
may be performed after step 2308 of FIG. 23. Paging 
channel messages from the base station are demodulated 
using the appropriate base station offset index (step 2700). 
This step may be performed similar to that described in 
relation to FIG. 26 (steps 2604, 2606, 2608, and 2610), and 
selecting the Walsh code for the paging channel (one of 
channels 1 through 7). 

If there is an assignment to a traffic channel (step 2702), 
then a traffic channel mode is entered. The traffic channel 
mode is described below in relation to FIG. 28. If no such 
a.ssignment is made, the searcher operation is performed 
using a set of index ofEsets centered around the base station 
oflset indexes provided in a neighbor list message (step 
2704). This step is performed as described in relation to FIG. 
25. A set of index ofEsets associated with the peak correlation 
results (i.e., a peak offset set) is determined and selected 
(step 2706). Next, a finger assignment is performed for one 
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or more demodulating fingers using a single base station 
oflfeet index (i.e., a single base station) (step 2708). Paging 
channel messages from a single base station are demodu- 
lated with the base station ofket index (step 2710). Steps 
2708 and 2710 may be performed using techniques similar s 
to those described in relation to FIG. 26 (steps 2604, 2606, 
2608, and 2610). If there is an assignment to a traffic channel 
(step 2712), then the traffic channel mode is entered. If not, 
the flowchart repeats at step 2704. 

FIG. 28 is a method describing operation of the trafiSc 
channel mode of mobile station 1004. This mode may be 
entered at various times, such as at steps 2702 and 2712 of 
FIG. 27. The searcher operation is performed using index 
oflfeets centered around the base station offset index pro- 
vided in a traffic channel assignment message (step 2800). 
This step is performed as described in relation to FIG. 25. A 
set of index ofikets associated with the peak correlation 
results are determined and selected (step 2802). Next, a 
finger assignment is performed for one or more demodulat- 
ing fingers (step 2804). Traffic channel messages from one 
or more base stations are demodulated (step 2806). Steps 20 
2804 and 2806 may be performed using techniques similar 
to those described in relation to FIG. 26 (steps 2604, 2606, 
2608, and 2610). 

If there is an deassignment from the traffic channel (step 
2808), then the paging channel mode is entered. The paging is 
channel mode is described above in relation to FIG. 27. If no 
such deassignment is made, the searcher operation is per- 
formed using a set of index offsets centered around the base 
station offset indexes provided in an active set list (step 
2810). The searcher operation is described in relation to RG. 30 
25. A set of index offsets associated with the peak correlation 
results (i.e., a peak offiset set) are determined and selected 
(step 2812). next, a finger assignment is performed for one 
or more demodulating fingers (step 2814). Traffic channel 
messages from one or more base stations are demodulated 35 
(step 2816). Steps 2814 and 2816 may be performed using 
techniques similar to those described in relation to FIG. 26 
(steps 2604, 2606, 2608, and 2610). The flowchart repeats at 
step 2808. 

Suitable combinations of the several embodiments and 40 
applications described herein are understood, apparent to 
those skilled in the art, and hereby disclosed. Although 
embodiments of the present invention have been described 
in relation to mobile station 1004, the methods and devices 
can be applied to base station 1002 in the same or similar 45 
manner. Although many components described herein are 
hardware components, the methods described may be per- 
formed in connection with a computer program product. 
Such a computer program product includes a computer 
readable storage medium and a computer program mecha- 50 
nism embedded in the computer readable storage medium, 
for executing the methods in a suitable processor. 

The many methods and devices described provide for a 
number of uses and advantages. The present invention 
allows for any arbitrary sequence to be generated for com- 55 
mimications (e.g., it is not confined to those data sequences 
that can be generated using LFSR circuits). As readily 
apparent, the storage of such sequences in memory provides 
a usefiil application in itself, especially the storage of PN 
sequences associated with IS-95 and/or IS-2000 standards. A 60 
change to the data sequence and/or data sequence length can 
be made in the design without having to make fundamental 
design changes. In addition, the present invention may allow 
for the relatively direct and instant selection and generation 
of any desirable oflfeet of a data sequence. Finally, multiple 65 
data sequences based on offsets of a nominal data sequence 
can be generated while advantageously sharing components. 
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When applied to augmented ML PN sequences (length 
2^, the present invention need not utilize circuits for the 
detection of the appropriate stuff state in which to insert an 
additional sequence bit, circuits for the insertion of an 
additional sequence bit, or circuits for the avoidance of false 
or missed detection of the stuff state due to abrupt changes 
in the PN sequence phase caused by PN sequence phase 
advancing or retarding. 

Each of a plurality of demodulatmg fingers can access a 
single data sequence for demodulation based on its associ- 
ated index. Multiple data sequences, such as PN I and Q 
sequences, or PN I and Q sequences and Walsh sequences, 
can be generated based on a single index. The slate of both 
PN I and Q sequences may be transferred between the 
searcher, the demodulating fingers, the modulator, the mas- 
ter timer, and the controller using a single index. Each of a 
plurality of demodulating fingers may utilize a single index 
for both IS-95 (2*^ bit I sequence and 2^^ bit Q sequence) 
and IS-2000 (3*2^^ bit I sequence and 3*2^^ bit Q sequence) 
standards, with selection between such sequence sets also 
possible. Each demodulating finger may utihze a single 
respective index for the generation of a plurality of Walsh 
sequence chips in a parallel manner, allowing for the 
demodulation of multiple code channels. A base station 
offiset register or adder, providing partitioning of total index 
offset between a path delay portion and a portion associated 
with the base stadon offset, may be used in connection with 
obtaining desired sequence shifts. Each counter may com- 
prise both a chip counter and a sub-chip counter for PN time 
resolution down to Vs of a chip. Time may be tracked for the 
timing controller and demodulating fingers with use of a 
sub-chip counter. 

In other inventive aspects, partitioning the pilot filtering/ 
estimation and the dot product operations between a con- 
troller (performing the pilot filtering/estimation) and a 
demodulating finger (performing the dot product in 
hardware) provides several advantages. Such advantages 
include (i) performing, in hardware, computationally intense 
dot product operations for one or multiple symbol streams, 
and (ii) flexibility in the filtering structure and selection of 
filter coefficients with use of a programmable controller. 
Advantage (i) is especially important in modes of operation 
where multiple I, Q symbol pairs corresponding to data 
uncovered from multiple Walsh code channels require a dot 
product operation with the I, Q pilot estimate. 

Importantly, the described methods and apparatus make 
special tise memory having data sequences stored therein, 
and counters, whereas the prior art makes use of LFSR 
circuits. As readily apparent, the present invention provides 
several advantages in simplicity and constitutes a break- 
through and a technological leap in the arts. The present 
invention is a more particular breakthrough in CDMA 
communication systems which have long used LFSR cir- 
cuits for data sequence generation. Thus, the scope of the 
claimed invention should be understood to be quite broad 
and warrant a broad range of equivalent structures and 
functionalities. 

We claim: 

1. A data sequence generator suitable for use in spread 
spectrum communications, comprising: 
memory; 

data stored in said memory; 

the data including a pseudorandom noise (PN) sequence 

defined as having a length of L; 
a counter; 

the counter for use in repeatedly providing L discrete 
address values to said memory; and 
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an output from said memory to provide selected PN data 
of the PN sequence responsive to each value of the L 
discrete address values; 

the PN sequence being a first PN sequence; 

the data stored in said memory including a second PN ^ 
sequence; 

the first PN sequence being different from the second PN 
sequence; 

the first and second PN sequences being stored sequen- 
tially; and 

the first and the second PN sequences being stored in 
parallel with respect to each other. 

2. The data sequence generator according to claim 1, 
further comprising: 15 

an output from said counter coupled to an input of said 
memory; and 

an output from said memory to provide selected data of 
both the first and the second PN sequences based on 
data at said input. 

3. A method of generating one or more data sequences for 
a spread spectrum receiver, the method comprising: 

providing counter data at an input to a memory which 

stores a PN sequence having a length L; 
repeatedly changing the counter data to provide L discrete 

values at the input to said memory; and 
for each value of the L discrete values at the input, 

providing a selected PN bit of the PN sequence at an 

output from said memory based on the counter data at 30 

said input; 

wherein the PN sequence is a first PN sequence, the 
memory stores bits associated with a second PN 
sequence, bits of the first and second PN sequences are 
stored sequentially and in parallel with respect to each 
other, and the method further comprises: 
for each value of the L discrete values at the input, 
providing a selected PN bit of the second PN 
sequence at an output from said memory based on 
the counter data at said input. 

4. The method according to claim 3, wherein changing the 
counter data further comprises: 

changing the value of the counter data in the sequential 
manner in which the bits are stored. 

5. The method according to claim 3, wherein changing the 
counter data further comprises: 

incrementing the value of the counter data by one. 

6. A communication device operative for spread spectrum 
communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence having a 
length of L, wherein the PN sequence is based on: 

a binary counter; 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 60 
a clock circuit; 

an output from said clock circuit coupled to an input to 

said binary counter, and 
an output from said memory to provide PN data of the 

PN sequence for each count value from zero to L-1 . 65 

7. The communication device according to claim 6, 
wherein the number of bits of the PN sequence is 2*^-1. 
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8. The communication device according to claim 6, 
wherein the number of bits of the PN sequence is 2^^. 

9. The communication device according to claim 6, 
wherein the number of bits of the PN sequence is 3x2^^. 

10. The communication device according to claim 6, 
further comprising: 

an adder, 

an input of said adder coupled to said output of said binary 
counter, and 

an output of said adder coupled to said input of said 
memory. 

11. A communication device operative for spread spec- 
trum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence sequence 
having a length of L, wherein the PN sequence is 
based on: 

a binary counter; 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 
a clock circuit; 

an output from said clock circuit coupled to an input to 

said binary counter; and 
an output from said memory to provide PN data of the 

PN sequence for each count value from zero to L-1. 

12. A communication device operative for spread spec- 
trum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence sequence 
having a length of L wherein the PN sequence is 
based on: 

a binary counter; 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 
a clock circuit; 

an output from said clock circuit coupled to an input to 
said binary counter; and 

an output from said memory to provide PN data of 
the PN sequence for each count value from zero to 
L-1. 

13. A communication device operative for spread spec- 
trum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence having a 
length of L, 

the PN sequence comprising a first PN sequence based 

on P(x)«X'^+X'^+X'+X^X%X'+l; 
the data further comprising a second PN sequence 

based on P(X)=X'^+X'^+X''+X'°+X^+X^+X'+X^+ 

1; 

a binary counter; 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 
a clock circuit; 

an output from said clock circuit coupled to an input to 
said binary counter; and 
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an output from said memory to provide PN data of the 
PN sequence for each count value from zero to L; 
and 

the output from said memory providing both the first 
and the second PN sequences. 5 

14. A communication device operative for spread spec- 
trum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence having a 
length of L, 

the PN sequence comprising a first PN sequence based 

on P(X)-X^°+X^+X'+X^+1; 
a binary counter, 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 
a clock circuit; 

an output from said clock circuit coupled to an input to 
. said binary counter; and 

an output from said memory to provide PN data of the 
PN sequence for each count value from zero to L. 

15. A communication device operative for spread spec- 
trum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence having a 
length of L, 

the PN sequence comprising a first PN sequence based 

on P(X)«X'^+X"+X^+X^+X''+X^4l; 
the data further comprising a second PN sequence 

based on P(X)=X'^+X'^+X"4X'*'+X^X^+X^+X^+ 

1; and 

the data further comprising a third PN sequence based 

on P(X)=X^+X^X^+X^+1; 
a binary counter, 

the binary counter for use in providing count values 
from zero to L-1 at an input to said memory; 

11-% 40 

a clock circuit; 

an output from said clock circuit coupled to an input to 

said binary counter; and 
an output from said memory to provide PN data of the 

PN sequence for each count value from zero to L. 

16. A communication device operative for spread spec- 
irum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence having a 
length of L; 



a binary counter; 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 
a clock circuit; 

an output from said clock circuit coupled to an input to 

said binary counter; 
an output from said memory to provide PN data of the 

PN sequence for each count value from zero to L-1; 
an adder; 

a first input of said adder coupled to said output of said 

binary counter, 
a second input of said adder coupled to receive a base 

station offset value; and 
an output of said adder coupled to said input of said 

memory. 

17. The communication device according to claim 16, 
further comprising: 

a controller; and 

said controller having an output coupled to an input of 
said binary counter. 

18. The communication device according to claim 16, 
further comprising: 

a controller; 

said controller having an output coupled to an input of 

said binary counter; and 
said controller being operative to load said binary counter 

with a counter value. 

19. A communication device operative for spread spec- 
trum communications, comprising: 

a pseudorandom noise (PN) generator, including: 
memory; 

data stored in said memory; 

the data comprising at least one PN sequence having a 

length of L; 
a binary counter; 

the binary counter for use in providing count values 

from zero to L-1 at an input to said memory; 
a clock circuit; 

an output from said clock circuit coupled to an input to 

said binary counter; 
an output from said memory to provide PN data of the 

PN sequence for each count value from zero to L-1 ; 
a controller; 
an adder; 

an output of said adder coupled to an input of said 

binary counter, and 
an input of said adder coupled to an output of said 

controller 
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